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(54) Title: HTML ELECTRONIC PROGRAM GUIDE FOR AN MPEG DIGITAL TV SYSTEM 
(57) Abstract 

An MPEG-2 digital TV headend and settop box includes 
a method and apparatus for enabling the presentation of elec- 
tronic program guide (EPG) information. Television program 
guide information is downloaded from a source of television pro- 
gramming data to the headend of the TV broadcast system. The 
downloaded EPG data is transmitted into a plurality of HTML 
web pages which are continuously transmitted as a rotating data 
carousel in an MPEG-2 data stream. The digital TV settop box 
further includes a general-purpose web browser responsive to 
viewer commands to select and display a selected web page from 
the rotating carousel of HTML web pages. The digital TV settop 
further includes a data cache for downloading and storing partial 
HTML web page EPG information in advance, which reduces 
the necessary bandwidth allocated for the EPG information, and 
allows the settop box to quickly display the basic information for 
a channel related program guide. 




data streamer 




ra-2 




ENCODER 



-i_ 



All OTHER PROGRAM 
GUIDE INFORMATION 




BASIC CHANNEL GUIDE 
INFORMATION 



MPEG-2 0EC00ER 



WftC MEMORY 




KB BROWSER 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cdte d'lvone 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saini Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 00/24195 



PCI7US99/24348 



HTML ELECTRONIC PROGRAM GUIDE FOR AN MPEG DIGITAL TV SYSTEM 
Field of the invention 

The present invention relates to electronic program guides (EPG) for digital 
television systems. In particular, the present invention relates to the 
transmission of electronic program guide data in hypertext markup language 
(HTML) in an MPEG digital television system. 

Background of the invention 

The Federal Communications Commission (FCC) recently approved a digital 
television format based on the Moving Picture Experts Group 2 (MPEG-2), as 
a standard for the transmission of digital TV in the United States. The 
MPEG-2 digital television format provides improved picture and sound 
quality. In addition, the MPEG-2 digital television format permits the 
digital TV signal to carry ancillary digital data, which facilitates 
additional services based on the ability of the digital TV signal format to 
efficiently transport digital data. 

Electronic program guide (EPG) systems are known. A typical electronic 
program guide system, embodied in a settop box such as a satellite receiver 
or cable TV decoder (or in the TV receiver itself) , receives a database of 
TV programming information (basic EPG data) encoded in a digital data 
format, broadcast over a satellite, cable or terrestrial channel. For 
example, one type of EPG system broadcasts a digital database of EPG data 
in the vertical blanking interval of an analog television signal. The "EPG 
database is received at the settop, decoded locally and stored in local 
memory . 

Responsive to viewer requests, the locally stored EPG database in local 
memory is then formatted from basic EPG data into a program guide EPG 
display form that can be displayed on the TV screen. The simplest EPG 
display is a TV programming grid, organized as channel versus time, similar 
to the typical programming grid appearing in a printed paper television 
guide. The locally stored basic EPG data is typically searched and sorted 
responsive to each viewer request, and the resulting guide information is 
generated and displayed on the TV screen. For example, the viewer may 
request a list of all sports, events, or a list of all movies broadcast on 
that day, or on a future day. Responsive to each request, the processor in 
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the settop searches, sorts and formats the locally stored EPG database into 
a customized EPG display. Prior art EPG systems typically require a large 
local memory to store the EPG database, and a fast local processor to 
search, sort and display the EPG data. 

In comparison with printed TV program- guides, electronic program guides 
offer larger capacity, electronic searching, last minute updates, and other 
features such as searching and sorting that are not practical with printed 
paper guides. More recently, on line television guides via the Internet 
provide an alternative to on-screen television guides and printed paper 
guides. However, Internet services and on-line TV guides are designed for a 
two-way network model, as compared to broadcast TV and associated on-screen 
TV guides, which are designed for a one way network model. 

Despite the competition from paper television guides and personal computer 
on-line television guides, the broadcast TV screen is the best place to 
view program guide information. It is more convenient for viewers to search 
for TV related information on the TV itself, rather' than in some other 
place, such as a paper magazine or a home office personal computer. The EPG 
feature has proven to be attractive to viewers, and is one of the most 
important data applications for TV networks. The present invention provides 
an EPG solution for a one way broadcast digital TV network. 

Summary of the invention 

In accordance with the present invention an electronic program guide is 
embodied in a rotating data carousel of HTML pages formatted to be 
transported in the data packets of an MPEG-2 data stream. First, at the 
headend of the broadcast system, the basic EPG data is formatted into HTML 
and related data formats as the page description language for the 
presentation of EPG content. 

Hypertext Markup, Language and the related standards that comprise most Web 
content (i.e., image formats, style sheets, etc.) provide a thorough 
framework for describing the presentation of multimedia content. An HTML- 
based EPG leverages the huge base of tools, media, and know-how that has 
been developed for the Web. Prior art on-screen EPG implementations on 
cable TV settop boxes and satellite receivers typically use some sort of 
proprietary storage and display format. In the present invention, an on- 
screen EPG is implemented using standard Internet based Web HTML format. 

Next, in accordance with the present invention, the EPG in HTML format is 
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partitioned into MPEG-2 data packets for transport over an MPEG-2 digital 
television network, while retaining the HTML format. The EPG in HTML format 
is transmitted as a rotating data carousel of HTML pages, along with 
control maps that allow the viewer to navigate among the HTML Web pages of 
the EPG . In such manner, the normally two-way network model of the World 
Wide Web is adapted for use in a one-way MPEG-2-based digital TV network by 
broadcasting a rotating carousel comprising an ensemble of EPG Web pages 
plus control maps for navigation, in an MPEG-2 digital TV signal. Since the 
MPEG-2 settop box uses the control maps to navigate among a rotating 
carousel of HTML Web pages, the need for local memory to store basic EPG 
data is reduced. Also, since the MPEG-2 settop receives previously composed 
EPG display pages in HTML format, the need for local processing power to 
search and sort the basic EPG data, and to generate proprietary on-screen 
TV displays is reduced. Settop boxes tend to require Internet service in 
addition to EPG service. The present EPG is much more efficient in terms of 
processing power and cost compared with running an Internet service in 
parallel to a proprietary EPG service. 



Television settop boxes, like most consumer electronic devices, are cost- 
sensitive. Manufactures make great efforts to reduce the cost of settop 
boxes. As a result of cost reduction measures, TV settop boxes have less 
local memory and a relatively slower microprocessor as compared to cthe 
memory size and processing speed of personal computers. In terms of memory 
and speed, settop TV boxes are resource-deprived. The present invention is 
adapted for use with such resource-deprived settop boxes to process and 
display EPG Web pages with satisfactory performance. 

Brief description of the drawings 

Figure 1 is a block diagram of a broadcast digital television system 
incorporating an electronic program guide in accordance with the present 
invention . 

Figure 2 illustrates the bandwidth allocation scheme for transmitting 
electronic program data in HTML form in accordance with the present 
invention. 

Figure 3 illustrates the channel guide control mode memory map • in a digital 
television settop in' accordance with the present invention. 

Figure 4 is a program guide Web page illustrating the Grid Guide Web page 
that is the HTML Web home page in accordance with the present invention. 
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Figure 5 is a program guide Web page illustrating a Program information Page 
in HTML format in accordance with the present invention. 

Figure 6 is a program guide Web page illustrating a Topic Guide Page in HTML 
format in accordance with the present invention. 

Figure 7 is a program guide Web page illustrating a Movies Topic Guide Page 
in HTML format in accordance with the present invention. 

Figure 8 is a program guide Web page illustrating an Attractions Guide Page 
in HTML format in accordance with the present invention. 

Figure 9 is a program guide Web page illustrating a simple broadcast Channel 
Guide Page in HTML format in accordance with the present invention. 

Figure 10 is a program guide Web page illustrating a more detailed broadcast 
Channel Guide Page for the broadcast Channel Guide Page of figure 9 in HTML 
format in accordance with the present invention. 

Detailed description 

A block diagram of an end-to-end broadcast digital TV system embodying an 
EPG system in accordance with the present invention is shown in figure 1. 
The overall system . includes an external EPG database 10, coupled by a secure 
data link 12 to a CATV headend 16, and a settop box 24 coupled to the CATV 
headend 16 via a. broadband CATV distribution system. 22. The headend 16 is 
also coupled to the Internet 11 via a suitable . Internet access connection 
13. The external EPG database 10, which consists of basic EPG data, is 
available from any one of a number of suitable commercial, data suppliers, 
such as TVData, Glen Falls, New York 12801 US. Secure, link 12 is typically 
a dial up telephone line. 

The headend 16 includes a computer running a software entity, EPG Manager 14 
that is dedicated to processing EPG information. The headend 16 further 
includes another software entity termed Data Streamer 18, which controls an 
MPEG-2 encoder 20. 

The settop box 24 includes an MPEG-2 decoder 26, a working memory 28 and a 
temporary cache memory 30. Settop box 24 further includes a World Wide Web 
browser program 32 running on a microprocessor in the settop box 24. The 
general-purpose browser 32, is any one of a number of popular Web browsers 
like Microsoft Internet Explorer or Netscape Navigator. The viewer uses the 
browser 32 to parse, layout and render the EPG Web pages for display on TV 
receiver 34 at the viewer's location. 
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In operation, the EPG Manager 14 downloads basic EPG data from external EPG 
database 10 in a predetermined data format, and stores the basic EPG data 
in a local database at the CATV headend 16. Updated EPG data 10 is 
periodically downloaded 12 by the EPG manager 14 on a regular basis, such 
as for example, once per day. 

The EPG Manager 14 generates a set of Web pages responsive to the locally 
stored basic EPG data. Generated EPG Web pages are in HTML format. Each 
generated EPG Web page is assigned a Uniform Resource Locator (URL) as its 
unique identifier. One of the generated EPG Web pages is designated as the 
EPG home page and contains URL links to one or more of the other EPG Web 
pages. All of the EPG Web pages are linked together by cross-reference to 
each respective URLs of each other EPG page to permit navigation between 
the EPG Web pages that comprise the EPG of the present invention. EPG 
manager 14 via its access 13 to the Internet 11 has the option of 
downloading other Web pages in HTML format from the Internet 11 for 
inclusion in its group of generated EPG Web pages. 

The group of generated EPG Web pages is forwarded to Data Streamer 18 and 
MPEG-2 Encoder 20. Data Streamer 18 formats the group of EPG Web pages"~into 
the data packet structure of an MPEG-2 transport stream while retaining* the 
original HTML format. An MPEG-2 system is a multiple channel digital 
television system wherein each of the multiple channels has a plurality of 
multiplexed digital television channels composed of MPEG-2 data packets. 
Data Streamer 18 also generates control maps that associate EPG Web pages 
with their corresponding location within the MPEG-2 data stream." The 
generated MPEG-2 transport stream data packets containing the EPG Web pages 
in HTML format are broadcast in standard MPEG-2 data streams over the 
downstream broadcast network 22 to settop box 24. 

Data Streamer 18 also receives other sets of Web pages (not shown), in 
addition to EPG Web pages, defining other types of data services. Data 
Streamer 18 generates control maps defining the correspondence between the 
MPEG-2 packet identifiers of generated MPEG-2 data packets and respective 
URLs of the group of EPG Web pages as well as other groups of Web pages. 
Web page broadcasts are repeated on a continuing basis. In such manner, 
headend 16 broadcasts a rotating carousel comprising an ensemble of Web 
pages in HTML format. At least one group of such Web pages' forms the EPG of 
the present invention. A system for generating a rotating carousel 
comprising an ensemble of HTML Web pages in- MPEG-2 data packets with 
suitable. control maps is found in U.S. patent application 09/053562, filed 
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April 4, 1998 and U.S. patent application 09/124572, filed July 29, 1998, 
assigned to the assignee of the present -application. 

At the receiving side in settop box 24, the MPEG-2 decoder 26 decodes the 
received MPEG-2 data . streams and reconstructs the EPG Web pages retaining 
HTML format. EPG information is organized into a group of linked EPG Web 
pages. Some EPG Web pages, which are expected to be needed on a rapid 
basis, are stored in cache memory 30. Stored EPG Web pages in cache memory 
30 are available for fast display. Other EPG Web pages are downloaded from 
the rotating data carousel upon specific demand from the web browser 32 and 
stored in HTML format in~ work memory 28. While some EPG Web pages are 
stored in the settop cache memory 30 for ready access, most EPG Web pages 
are not stored in the settop box, but are retrieved in real time "on the 
fly" from the rotating carousel of Web pages to work memory 28. The web 
browser 32 parses, layouts, and renders EPG Web pages from work memory 28 
or cache memory 30, to TV screen 34 as needed in response to commands from 
Viewers. As used herein, cache memory 30 and work memory 28 are terms 
defined by the intended use of the memory and typically reside in a single 
memory space . 

The broadcast system embodiment of figure 1 is described in terms of a cable 
television system (CATV) . However, the present EPG system may be used in any 
one way broadcast communications system. For example, the present EPG may be 
used with DBS (direct broadcast satellite), MMDS (microwave multi-point 
distribution systems), and ordinary terrestrial UHF/VHF or hybrid fiber- 
coaxial systems. The present EPG may also be used in the downstream 
communication path of a broadband two-way communication system. 

Figure 2 shows the bandwidth allocation scheme for transmitting EPG data 
over a broadcast CATV system. The CATV headend includes a receiving station 
36 for receiving the basic EPG data, which is then formatted into a 
plurality of EPG Web guide pages in HTML format 37A-37F and stored at the 
CATV headend. The CATV system provides for a plurality of N multiple 
digital television " channels, 48 through 48N. Each digital television 
channel 48, 48N has a respective associated broadcast channel 38, 38N, and 
a respective associated simulcast channel 40, 40N, both of which transport 
HTML Web pages to all settop receivers in MPEG-2 format. Each of the N 
multiple channel digital television channels 48, 48N contains a plurality 
of multiplexed digital television channels formatted into a plurality of 
MPEG data packets. 

On each of the broadcast channels, 38, 38N, the same content is repeated in 
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each video channel 48, 48N. On individual simulcast channels 40, 40N 
different content is broadcast for each respective video channel 48, 48N. 
Channel bandwidth is allocated among broadcast data. In particular, within 
the broadcast channels 38, 38N .certain data may be transmitted at a high 
bit rate 42, 42N, other data at medium bit rates 4 4, 4 4N or still other 
data at low bit rates, 46, 46N. In general, HTML EPG Web pages are 
transmitted in different channels and different speeds. 

The EPG Manager generates four different types of EPG Web pages: 

Grid Guide Web pages, 
Topic Guide Web pages, 
Attractions Guide Web pages, and 
Channel Guide Web pages, 



Each type of EPG' Web page presents the TV programming schedule in a 
different format. Grid Guide, Topic Guide, and Attractions Guide are 
provided for both the current time and for future times. Since the browser 
32 in the settop box 24 (figure 1) displays all Web pages conforming to" the 
HTML standard, new types of program guide Web pages can be easily added' to 
the present EPG without having to change the basic Web browser 32. operation 
of the settop box 24. 



Web pages for Grid Guide, Topic Guide, and Attractions Guide for 'the 
current time are transmitted at high bit rate 42, 42N in broadcast data 
streams 38, 38N on all channels. Web pages for Grid Guide, Topic Guide, and 
Attractions Guide for future times are transmitted at medium 44, 44N to low 
bit rates 46, 46N in broadcast data streams 38, 38N on all channels 48, 
48N. Broadcast Web pages for Channel Guide are transmitted at medium 44, 
44N to low bit rates 46, 4 6N in broadcast data streams 38, 38N on all 
channels 48, 48N. Simulcast Web pages for Channel Guide are transmitted in 
•simulcast data streams 40, 40N on their corresponding channels 48, 48N. A 
settop box (24. in figure 1) with one tuner can tune to only one ■ channel at 
a time. Since broadcast data 38, 38N is replicated on each channel 48, 48N, 
it is available to the settop box tuner on all channels. Simulcast data on 
a given channel is available to the settop box tuner only when t'he TV tuner 
is tuned to that given channel. 

The Grid Guide Web pages show the schedule in a time and channel grid 
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format, similar to a TV schedule listed in a newspaper. The Topic Guide Web 
pages display the programming schedule sorted into a format to show certain 
topics, such as "movies", "sports", * "news", etc. The Attractions Guide Web 
pages display coming attractions and special event information. The Channel 
Guide Web pages display the programming information for a particular 
channel . 

As indicated above, the headend server broadcasts a rotating carousel 
comprising an ensemble of Web pages in HTML format. The rotating carousel 
contains both broadcast Web pages and simulcast Web pages . Broadcast Web 
pages are of general interest -to all viewers. Simulcast Web pages are 
related to the contents of the broadcast video programs contained in the 
digital video channels . Simulcast Web pages are of interest primarily to 
those viewing the related broadcast video program. Depending on the nature 
of the program guide content, some program guide Web pages are transmitted 
as broadcast Web pages, others are transmitted as simulcast Web pages. 

The first three types of program guide Web . pages ' (Grid, Topics and 
Attractions) are of general interest to all viewers, and therefore are 
transmitted in the broadcast channels and called Program Guide Broadcast 
Events. The Channel Guide Web pages fall into a separate . class and are 
discussed below. 

Every Grid Guide Web page contains TV listings for all available channels 
in a non-overlapping two-hour interval. It takes 84 Grid Guide Web pages to 
cover TV listings of 7 days starting from the current day. The Grid Guide 
Homepage is the Web page whose two-hour interval spans over the current 
time. A two-hour interval is chosen so that the width of the schedule fits 
within the width of a standard TV screen. Two arrow-shaped bitmap anchors 
are provided for viewers to navigate to the previous or the next time 
interval. A . group of seven anchors of weekdays allows viewers to go to a 
Grid Guide Web page of some other day with the same time interval. Once 
every hour, the Grid Guide Web pages are regenerated so that the current 
time is always within the first hour covered by the Grid Guide Homepage. 

The grid on each Grid Guide Web page is implemented through an HTML table 
element. Every HTML table detail displays the shortened title of a . TV 
program. The table details are color-coded to indicate the different topics 
to which the TV programs belong. The shortened title is an HTML anchor that 
links to a Program Information Web page. The Program Information Web page 
displays more detailed information about the TV program, such as full 



WO 00/24195 



-9- 



PCT/US99/24348 



title, synopsis, genre, rating, cast, production date, channel name, 
channel number, show time, and the like. Every TV program has its own 
Program Information Web page so that the settop box only needs to download, 
process and display one small HTML page upon demand from viewers. 

The EPG manager (14 at the headend 16 in figure 1) generates a new group of 
Topic Guide Web pages and a new Attractions Guide Web page everyday. One of 
the Web. pages, named Topic Guide Homepage, lists . all topics with anchors 
pointing to individual topic Web pages. Viewers can select an HTML* anchor 
corresponding to a topic to go to an individual topic Web page. The 
individual topic Web page lists the full title, channel name and number, 
and show time of all TV programs under that topic for the current day. As 
stated, the program titles are HTML anchors pointing to the related Program 
Information Web pages. 

The underlying MPEG-2 network uses a carousal scheme to transmit data. 
However, EPG Web pages generated by the EPG manager 14 generally do not 
have the same priority. If all EPG data were transmitted at the same speed, 
then in the worst case it would take a few seconds to almost a minute for a 
viewer to access any EPG Web page. In order to deliver complete ' EPG 
information with satisfactory performance, the present invention transmits 
EPG data at different rates. The Web pages 37A corresponding to the current 
time interval and/or the current date are transmitted at high rate 42, 42N 
for short access time. The Web pages 37B corresponding to near future time 
(1-3 days) are transmitted at medium rate 44 , 4 4N. The Web pages 37B 
corresponding to far future time (4-6 days) are transmitted, at low rate. 46, 
4 6N. 

Usually, present time information is of greatest interest to a viewer. By 
transmitting present time Web pages at higher data rates, access time for 
the viewer to present time EPG information is shortened. Near future time 
Web pages and far future time Web pages are of interest to a viewer 
correspondingly less often., By transmitting near future time Web pages and 
far future time Web pages at relatively lower data rates, access time for 
the viewer to future programming information is correspondingly lengthened. 
Transmitting different Web pages at different data rates achieves a 
compromise between access time and bandwidth. In terms of bandwidth, 
dedicating less bandwidth to future time EPG information permits more 
bandwidth to be devoted to present time EPG information. 



Figure 3 displays the digital data format of an .MPEG-2 signal and the 
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control memory map for the settop of figure 1 (i.e., a memory map of the 
work memory 28 and cache memory 30 in the settop box 24 of figure 1). An 
MPEG-2 channel 4 8 (shown containing channel 3 in figure 3) is input to an 
MPEG-2 decoder 50 in the settop box. The settop box also contains a browser 
program 54 and a memory 52 consisting of a cache memory 52A-52E and a work 
memory 52F. 

The digital MPEG-2 channel 48 consists of several -multiplexed data streams: 
multiplexed digital video and audio data streams 58A, simulcast data 
streams 58B and broadcast data steams 58C. Multiplexed video and audio data 
streams 58A correspond to a plurality of multiplexed digital television 
channels including the video and audio programming for channel 3. Broadcast 
data 58C include present time channel 3 guide data streams 48C 
corresponding to the current channel, as well as channel 1 and channel 2 
guide data streams 48A, 48B, and further contains present time channel 
guide data generally corresponding to all the other available viewing 
channels. Broadcast data 58C yet further includes the control map data 
streams 4 8D which are located in a predetermined position (defined by a 
predetermined MPEG-2 packetID and tablelD) in the MPEG-2 data stream 48. 
Simulcast data 58B contains channel guide data streams 48E corresponding to 
the present channel 3, as well as other simulcast data steams corresponding 
to the present channel 3. 

In operation, MPEG-2 decoder 50 separates the digital data of the MPEG-2 
channel 48. According to the viewer selection, channel 3 video- and audio 56 
is reconstructed from digital form and displayed on an analog television 
display 34 . 



The settop box MPEG-2 decoder 50 synchronizes to the MPEG-2 data stream 48. 
After synchronization, the' decoder 50 then looks in a predetermined MPEG-2 
packet location and downloads the control maps 48D for storage in control 
map cache memory 52E. The stored control maps 52E define the location (by 
packetID and tablelD) of the other broadcast data 58C and simulcast data 
58B in the data packets of the MPEG-2 data stream 48. The stored control 
map 52E tables also define the correspondence between a given Web page URL 
and the location of the corresponding HTML data in the MPEG-2 data stream. 

Broadcast Channel Guide data streams are then separated " from the MPEG-2 
data stream by. the MPEG-2 decoder 50 using the stored control map tables 
52E. The broadcast Channel. Guide Web page for channel N is stored in 
Channel N cache 52D in settop box memory. The stored control maps in 
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control map cache 52E provide the association between a Channel Guide data 
stream and each channel number. For example, the viewer selects Channel 
Guide mode and switches the TV to channel 3 by pressing a- button on the 
remote control. The browser 54 retrieves the Channel Guide Web page from 
channel 3 cache 52C, and then parses, layouts, and renders the Web page to 
TV screen. 34. Then assume that the viewer selects an anchor on the 
displayed Web page (a reference to the URL of another Web page) by pressing 
a button on the Remote Control. In response, the MPEG-2 decoder 50 selects 
(decodes "on the fly") the simulcast data stream 48E corresponding to the 
requested Web page URL (the association to the MPEG-2 data stream is 
defined by the control map stored in cache memory 52E) and reconstructs the 
Web page in work memory 52F. The browser 54 retrieves the Web page from 
work memory 52F, and parses, layouts, and renders the Web page to TV screen 
34. 



The Channel Guide Web pages display the programming information for a 
particular channel, which are of primary interest to viewers watching that 
channel. However, if all Channel Guide Web pages are broadcast .as simulcast 
data 58B, the settop box could not start downloading Channel Guide Web 
pages for a given channel until the tuner was tuned to the .given channel. 
After tuning to the given channel, a length of time is needed .for 
downloading simulcast data. Due to time required for downloading and 
processing simulcast data, there is a delay from the time a viewer tunes to 
a channel to the time channel guide information is displayed on the TV 
screen. In worst case, the delay, or latency, could be several seconds even 
for a small Web page. 

Accordingly, the present EPG system supports a mode that allows viewers to 
navigate among channels by clicking channel change buttons on the remote 
control (channel surfing) ■ and seeing a brief data description of the 
current program on each channel in real time. In the present context, real 
time means that the settop box finishes processing and displaying the Web 
page, in a sufficiently short time such that the delay between switching 
channels and seeing an EPG display is not substantially perceivable to the 
viewer. To support a real time channel surfing mode, a group of Channel 
Guide Web pages is broadcast in two separate events: , a broadcast event 
called Channel Guide Broadcast Event and a simulcast event called Channel 
Guide Simulcast Event. 

To implement a real time channel guide mode, the settop box reserves a 
fixed amount of memory as cache memory 52A-52D for each channel. Broadcast 
events are available on all channels. Therefore, regardless of the channel 
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currently being viewed, the settop box continuously downloads the Web pages 
of Channel Guide Broadcast Events in the background and stores the 
downloaded Web pages in the respective corresponding cache memory 52A-52D. 
By caching Channel Guide Web pages in advance, the settop box will have 
something to display immediately when viewers tune to any random channel. A 
channel guide control map is periodically broadcast to all settop boxes and 
stored in the control map cache 52E. The channel guide control map 
associates a Channel Guide Broadcast Event with its channel number. 

Figures 4-10 are sample Program Guide Web pages supported by the present 
invention. Figure 4 is a sample Grid Guide Web page. When the viewer clicks 
on the title "Blankman", a Program Information Page is displayed, as shown 
"in figure 5'. Figure 6 is a sample Topic Guide Web page. When the viewer 
clicks on the title "Movies", the Movies Topic Guide Page is displayed, as 
shown in figure 7 . 

Note that Blankman is listed as one of the movies. If the viewer clicks on 
the title "Blankman", figure 5 will be displayed again. Figure 8 is a 
sample Attractions Guide. Attractions and special events are listed under 
different categories. Figure 9 is a sample broadcast Channel Guide page. In 
order to make the Web page as simple as possible for fast processing, a 
small 54x27 16-color picture is used. All other information is in text 
format, without color or font attributes. When the viewer . clicks on the 
small picture, the Browser goes to a much more complicated Web page as 
shown in figure 10. 

Figure 10 vividly displays the power of constructing an EPG using Web pages 
in HTML format in accordance with the present invention.. Figure 10 is a 
real Web page downloaded from Paramount Pictures' on-line Star Trek Web 
site. The Web page in figure 10 contains many advanced HTML features like 
photo, animation, links to videos and the like. The entire World Wide Web 
is available as an information source to be assembled into an EPG in 
accordance with the present invention. 

For simplicity, there is only one Web page in each Channel Guide Broadcast 
Event. The Channel Guide Broadcast Web page includes the name and number of 
the current channel plus the title, synopsis, genre, cast, rating, and 
running time of the current program. The size of Channel Guide Broadcast 
Web page must be smaller than or equal to the cache memory size reserved 
for each channel 52A-52D. There are also constraints on the complexity of 
Channel Guide Broadcast Web page. In particular, only simple text and small 
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graphics with no more than 16 colors are allowed. HTML features that take a 
long time to process like tables, text styles, and large images are not 
allowed. The restriction to simple text and 16 color graphics on Channel 
Guide Broadcast Web pages permit fast preparation and display time on 
settop boxes with limited processing power. 

The Web page in a Channel Guide Broadcast Event has an HTML anchor pointing 
to the homepage of the corresponding simulcast event. If viewers want to 
see more information about the current program, they can go to the homepage 
of the related Channel Guide Simulcast Event by selecting the HTML anchor. 
A Channel Guide Simulcast Event may contain as many Web pages as necessary 
to give viewers complete information about the current TV program. If the 
TV program is a movie, then the simulcast Web pages may include reviews, 
photos, trailer, biographies of the director, the leading actor and 
actress, celebrity interviews, comments from- audience, etc. If the TV 
program is a special news report, then the simulcast Web pages may include 
a transcript, background information, biographies of people involved, and 
other relevant news reports. 

By broadcasting Channel Guide Web pages separately in a broadcast event 'and 
a simulcast event, settop boxes can not only support traditional program 
guide services with fast initial response time, but also can add much more 
content and content formats into the program guide. Representing program 
guide information in industry standard HTML presents many opportunities for 
the EPG designer. For example, commercial ads can be easily inserted into 
program guide Web pages. The content and appearance of future EPGs are 
limited only by the imagination of EPG designers. 
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What is claimed is: 

1 . In a system for providing an electronic program guide (EPG) to a viewer 
over a broadcast communications network; said broadcast communications 
network including a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location coupled to said 
broadcast medium, said broadcasting' station including an EPG manager 
coupled to an EPG database containing basic EPG data, said broadcast 
communications network further including a multiple channel digital 
television signal, each of said multiple channels being formatted into a 
plurality of MPEG data packets, a method for providing said EPG over said 
broadcast communications network, said method comprising: 

retrieving said basic EPG data from said EPG database at said broadcasting 
station; 

composing a plurality of EPG Web pages in HTML format from said basic EPG 
data, each of said plurality of EPG Web pages having a respective URL, each 
of said plurality of EPG Web pages being linked by a cross referenced URL 
to another of said plurality of EPG Web pages to- form an EPG; 

storing said plurality of EPG Web pages in HTML format at said broadcasting 
station to form a plurality of stored HTML EPG Web pages; 

formatting said plurality of stored HTML EPG Web pages into said plurality 
of MPEG data packets while retaining said HTML format; 

transmitting said plurality of MPEG data packets in said multiple channel 
digital television signal over said broadcast communications network; 

receiving said plurality of MPEG data packets at said settop decoder to 
form a received plurality of MPEG data packets including a received 
plurality of HTML EPG Web pages; and 

selecting at said settop decoder, at least -one of said received plurality 
of HTML EPG Web pages in said HTML format for display. 

2. A system for providing an electronic program guide in accordance with 
claim 1, wherein said plurality of EPG Web pages includes a first EPG Web 
page representing the current time EPG data and a second EPG Web page 
representing a future time EPG data, and said step of formatting said 
plurality of stored HTML EPG Web pages into said plurality of MPEG data 
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packet includes formatting said first EPG Web page to be transmitted over 
said broadcast communications network at a first data rate and formatting 
said second EPG Web page to be transmitted over said broadcast 
communications network a second data rate, wherein said first data rate is 
greater than said second data rate. 

3. A system for providing an electronic program guide in accordance with 
claim 1, wherein said plurality of EPG Web pages includes a first EPG Web 
page and a second EPG Web page, wherein said first EPG Web page is a 
broadcast EPG Web page transmitted on each channel of said multiple channel 
digital television signal and said second EPG Web page is a simulcast EPG 
Web page transmitted on only one channel of said multiple channel digital 
television signal. 

4. In a system for transmitting an electronic program guide (EPG) to a 
viewer over a broadcast communications network, said broadcast 
communications network including a broadcasting station for transmitting on 
a broadcast medium, and a settop decoder at said viewer's location coupled 
to said broadcast medium, said broadcasting station including an EPG 
manager coupled to an EPG database containing basic EPG data, said 
broadcast communications network further including a multiple channel 
digital television signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a transmitter method for providing 
said EPG over said broadcast communications network, said transmitter 
method comprising: 

retrieving said basic EPG data from said EPG database at said broadcasting 
station; 

composing a plurality of EPG Web pages in HTML format from said basic EPG 
data, each of said plurality of EPG Web pages having a respective URL, each 
of said plurality of EPG Web pages being linked by a cross referenced URL 
to another of said plurality of EPG Web pages to form an EPG; 

storing said plurality of EPG Web pages in HTML format at said broadcasting 
station to form a plurality of stored HTML EPG Web pages; 

formatting said plurality of stored HTML- EPG Web pages into said plurality 
of MPEG data packets while retaining said HTML format; and 

transmitting said plurality of MPEG data packets in said multiple channel 
digital television signal over said broadcast communications network. 
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5. A transmitter method for providing an electronic program guide in 
accordance with claim 4, wherein said plurality of EPG Web pages includes a 
first EPG Web page representing the current time EPG data and a second EPG 
Web page representing a future time EPG data, and said step of formatting 
said plurality of stored HTML EPG Web pages into said plurality of MPEG 
data packet includes formatting said first EPG Web page to be transmitted 
over said broadcast communications network at a first data rate and 
formatting said second EPG Web page to be transmitted over said broadcast 
communications network a second data rate, wherein said first data rate is 
greater than said second data rate. 

6. A transmitter method for providing an electronic .program guide in 
accordance with claim 4, wherein said plurality of EPG Web pages includes a 
first EPG Web page and a second EPG Web page,, wherein said first EPG Web 
page is a broadcast EPG Web page transmitted on each channel of said 
multiple channel digital television signal and said second EPG Web page is 
a simulcast EPG Web page transmitted on only one channel - of " said multiple 
channel digital television signal. 

7 . In a system for providing an electronic program guide (EPG) to a viewer 
over a broadcast communications network, said broadcast communications 
network including a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer' s location coupled to said 
broadcast medium, said broadcasting station including an EPG manager 
coupled to an EPG database containing basic EPG data, said broadcast 
communications network further including a multiple channel digital 
television signal, each of said multiple channels comprising .a plurality of 
multiplexed digital television channels formatted into a plurality of MPEG 
data packets, a method for providing said EPG over said broadcast 
communications network, said method comprising: 

retrieving -said basic EPG data from said EPG database at said broadcasting 
station; 

f ■ 

composing a plurality of EPG Web pages including a first channel guide EPG 
Web page and a second channel guide EPG Web page in HTML format from said 
basic EPG data, wherein said • first channel guide EPG Web page is a 
broadcast channel guide EPG Web page relating to a predetermined channel of 
said plurality of multiplexed digital television channels, and said second 
channel guide EPG Web page is a simulcast channel guide EPG Web page 
relating to said predetermined channel of said plurality of multiplexed 
digital television channels; 
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storing said plurality of EPG Web pages in HTML format at said broadcasting 
station to form a plurality of stored HTML EPG Web pages; 

formatting said plurality of stored HTML EPG Web pages into said plurality 

of MPEG data packets while retaining said HTML format; 

> 

transmitting said plurality of MPEG data packets in said multiple channel 
digital television signal over said broadcast communications network, 
including transmitting said first channel guide EPG Web on each channel of 
said multiple channel digital television signal and said second channel 
guide EPG Web page on only one channel of said multiple channel digital 
television signal containing said predetermined channel; 

receiving said plurality of MPEG data packets at said settop decoder to 
form a received plurality of MPEG data packets and a received plurality of 
HTML EPG Web pages including a received first channel EPG Web page and a 
received second channel guide EPG Web page; 

caching said received first channel guide EPG Web page in said settop 
decoder to form a cached first channel guide EPG Web page; 

selecting responsive to said viewer tuning said settop decoder to said 
predetermined channel, said cached first channel guide EPG Web page in said 
HTML format for display at said settop decoder; and 

selecting at said settop decoder, said received second channel guide EPG 
Web page in said HTML format for display while said settop decoder is tuned 
to said predetermined channel. 

8. In a system for providing an electronic program guide (EPG) to a viewer 
over a broadcast communications network, said broadcast communications 
network including a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer' s location coupled to said 
broadcast medium, said broadcasting station including an EPG manager 
coupled to an EPG database containing basic EPG data, said broadcast 
communications network further including a multiple channel digital 
television signal, each of said multiple channels comprising a plurality of 
multiplexed digital television channels formatted into a plurality of MPEG 
data packets, a method for providing said EPG over said broadcast 
communications network, said method comprising: 

retrieving said basic EPG data from said EPG database at said broadcasting 
station; 
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composing a plurality of EPG Web pages including a first channel guide EPG 
Web page and a second channel guide EPG Web page in HTML format from said 
basic EPG data, wherein said first channel guide EPG Web page is a 
broadcast channel guide EPG Web page relating to a predetermined channel of 
said plurality of multiplexed digital television channels, and said second 
channel guide EPG Web page is a simulcast channel guide EPG Web page 
relating to said predetermined channel of said plurality of multiplexed 
digital television channels; 

storing said plurality of EPG Web pages in HTML format at said broadcasting 
station to form a plurality of stored HTML EPG Web pages; 

formatting said plurality of stored HTML EPG Web pages into said plurality 
of MPEG data packets while retaining said HTML format; and 

transmitting said plurality of MPEG data packets in said multiple channel 
digital television signal over said broadcast communications network, 
including transmitting said first: channel guide EPG Web on each channel of 
said multiple channel digital television signal and said second channel 
guide EPG Web page on only one channel of said multiple channel digital 
television signal containing said predetermined channel. 

9. In a system receiver for providing an electronic program . guide (EPG) to 
a viewer over a broadcast communications network, said broadcast 
communications network including a broadcasting station for transmitting on 
a broadcast medium, and a settop decoder at said viewer's location coupled 
to said broadcast medium, said broadcasting station including an EPG 
manager coupled to an EPG database containing basic EPG data, said 
broadcast communications network further including a multiple ■ channel 
digital television signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels formatted into a 
plurality of MPEG data packets, said EPG manager retrieving said basic EPG 
data from said EPG database at said broadcasting station and composing a 
plurality of EPG Web pages including a first channel guide EPG Web .page and 
a second channel guide EPG Web page in HTML format from said basic EPG 
data, wherein said first channel guide EPG Web page is a broadcast channel 
guide EPG Web page relating to a predetermined channel of said plurality of 
multiplexed digital television channels, and said second channel guide EPG 
Web page is a simulcast channel guide EPG Web page relating to said 
predetermined channel of said plurality of multiplexed digital television 
channels, said broadcasting station storing said plurality of EPG Web pages 
in HTML format to form a plurality of stored HTML EPG Web pages, formatting 
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said plurality of stored HTML EPG Web pages into said plurality of MPEG 
data packets while retaining said HTML format, and transmitting said 
plurality of MPEG data packets in said multiple channel digital television 
signal over said broadcast communications network, including transmitting 
said first channel guide EPG Web on each channel of said multiple channel 
digital television signal and said second channel guide EPG Web page on 
only one channel of said multiple channel digital television signal 
containing said predetermined channel; a receiving method for providing 
said EPG over said broadcast communications network, said receiving -method 
comprising: 

receiving said plurality of MPEG data packets at said settop decoder to 
form a received plurality of MPEG data packets and a received plurality of 
HTML EPG Web pages including a received first channel EPG Web page and a 
received second channel guide EPG Web page; 

caching said received first channel guide EPG Web page in said settop ' 
decoder to form a cached first channel guide EPG Web page; 

selecting responsive to said viewer tuning said settop decoder to said 
predetermined channel, said cached first channel guide EPG Web page in said 
HTML format for display at said settop decoder; and 

selecting at said settop decoder, said received second channel guide EPG 
Web page in said HTML format for display while said settop decoder is tuned 
to said predetermined channel. 

10. In a system for providing an electronic program guide (EPG) to a viewer 
over a broadcast communications network, said broadcast communications 
network including a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location coupled to said 
broadcast medium, said broadcasting station including an EPG manager 
coupled to an EPG database containing basic EPG data, said broadcast 
communications network further - including a multiple channel digital 
television signal, each of said multiple channels being formatted into a 
plurality of MPEG data packets, an apparatus for providing said EPG over 
said broadcast communications network, said apparatus comprising: 

means for retrieving said basic EPG data from- said EPG database at ,said 
broadcasting station; 

means for composing a plurality of EPG Web pages in HTML format from said 
basic EPG data, each of said plurality of EPG Web pages having a respective 
URL, each of said plurality of EPG Web pages being linked by a cross 
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referenced URL to another of said plurality of EPG Web pages to form an 
EPG; . 

means for storing said plurality of EPG Web pages in HTML format at said 
broadcasting station to form a plurality of stored HTML EPG Web pages; 

means for formatting said plurality of stored HTML EPG Web pages into said 
plurality of MPEG data packets while retaining said HTML format; 

means for transmitting said plurality of MPEG data packets in said multiple 
channel digital television signal over said broadcast communications 
network; 

means for receiving said plurality of MPEG data packets at said settop 
decoder to form a received plurality of MPEG data packets including a 
received plurality of HTML EPG Web pages; and 

means for selecting at said settop decoder, at least one of said received 
plurality of HTML EPG Web pages in said HTML format for display. • 

11. A system* for providing an electronic program guide in accordance with 
claim 10, wherein said plurality of EPG Web pages includes a first EPG Web 
page representing the current time EPG data and a second EPG Web page 
representing a future time EPG data, and said means for formatting said 
plurality of stored HTML EPG Web pages into said plurality of MPEG data 
packet includes means for formatting said first EPG Web page to be 
transmitted over said broadcast communications network at a first data rate 
and means for formatting said second EPG Web page to be transmitted over 
said broadcast communications network a second data rate, wherein said 
first data rate is greater than said second data rate. 

12. A system for providing an electronic program guide in accordance with 
claim 10, wherein said plurality of EPG Web pages includes a first EPG Web 
page and a second EPG Web page, wherein said first EPG Web page is a 
broadcast EPG Web page transmitted on each channel of said multiple channel 
digital television signal and said second EPG Web page is a simulcast EPG 
Web page transmitted on only one channel of said multiple channel digital 
television signal. 

13. In a system for transmitting an electronic program guide (EPG) to a 
viewer over- a broadcast . communications network, said broadcast 
communications network including a broadcasting -station for transmitting on 
a broadcast medium, and a settop decoder at said viewer' s location coupled 
to said broadcast medium, said broadcasting station including an EPG 
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manager coupled to an EPG database containing basic EPG data, said 
broadcast communications network further including a multiple channel 
digital television signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a transmitter apparatus for 
providing said EPG over said broadcast communications network, said 
transmitter apparatus comprising: 

means for retrieving said basic EPG data from said EPG database at said 
broadcasting station; 

means for composing a plurality of EPG Web pages in HTML format from said 
basic EPG data, each of said plurality of EPG Web pages having a respective 
URL, each of said plurality of EPG Web pages being linked by a cross 
referenced URL to another of said, plurality of EPG Web pages to form an 
EPG; 

means for storing said plurality of EPG Web pages in HTML format at said 
broadcasting station to form a plurality of stored HTML EPG Web pages; 

means for formatting said plurality of stored HTML EPG Web pages into said 
.plurality of MPEG data packets while retaining said HTML format; and 

means for transmitting said plurality of MPEG data packets in said multiple 
channel digital television signal over said broadcast communications 
network . 

14. A transmitter apparatus for providing an electronic program guide in 
accordance with claim 13, wherein said plurality of EPG Web pages includes 
a first EPG Web page representing the current time EPG data and a second 
EPG Web page representing a future time EPG data, and said means for 
formatting said plurality of stored HTML EPG Web pages into said plurality 
of MPEG data packet includes means for formatting said first EPG Web page 
to be transmitted over said broadcast communications network at a first 
data rate and means for formatting said second EPG Web page to be 
transmitted over said broadcast communications network a second data rate,' 
wherein said first data rate is greater than said second data rate. 

15. A transmitter apparatus for providing an electronic program guide in 
accordance with claim 13, wherein said plurality of EPG Web pages includes 
a first EPG Web page and a second EPG Web page, wherein said first EPG Web 
page is a broadcast EPG Web page transmitted on each channel of said 
multiple channel digital television . signal and said second EPG Web page is 
a simulcast EPG Web page transmitted on only one channel of said multiple 
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channel digital television signal. 

16. In a system for providing an electronic program guide (EPG) to a viewer 
over a broadcast communications network, said broadcast communications 
network including a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location coupled to said 
broadcast medium, said "broadcasting station including an EPG manager 
coupled to an EPG database containing basic EPG data, said broadcast 
communications network further including a multiple channel digital 
television signal, each of said multiple channels comprising a plurality of 
multiplexed digital television channels formatted into a plurality of MPEG 
data packets, an apparatus for providing said EPG over said broadcast 
communications network, said apparatus comprising: 

means for retrieving said basic. EPG data from said EPG database at said 
broadcasting station; 

means for^ composing a plurality of EPG Web pages including a first channel 
guide EPG Web page and a second channel guide EPG Web page in HTML format 
from said basic EPG data, wherein said first channel guide EPG Web page is 
a broadcast channel guide EPG Web page relating to a predetermined channel 
of said plurality of multiplexed digital television channels, and said 
second channel guide EPG Web page is a simulcast channel guide EPG Web page 
relating to said predetermined channel of said plurality of multiplexed 
digital television channels; 

means for storing said plurality of EPG Web pages in HTML format at said 
broadcasting station to form a plurality of stored HTML EPG Web pages; 

means for formatting said plurality of stored HTML EPG Web pages into said 
plurality of MPEG data packets while retaining said HTML format; . 

means for transmitting said plurality of MPEG data packets in said multiple 
channel digital television signal over said broadcast communications 
network, including . transmitting said first channel guide EPG. Web on each 
channel of said multiple channel digital television signal and said second 
channel guide EPG Web page on only one channel of said multiple channel 
digital television signal containing said predetermined channel; 

means for receiving said plurality of MPEG data packets at said settop 
decoder to form a received plurality of MPEG data packets and a received 
plurality of HTML EPG Web pages including a received first channel EPG Web 
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page and a received second channel guide EPG Web page; 

means for caching said received first channel guide EPG Web page in said 
settop ' decoder to form a cached first channel guide EPG Web page; 

means for selecting responsive to said viewer tuning said settop decoder to 
said predetermined channel, said cached first channel guide EPG Web page in 
said HTML format for display at said settop decoder; and 

means for selecting at said settop decoder, said received second channel 
guide EPG Web page in said HTML format for display while said settop 
decoder is tuned to said predetermined channel. 

17. In a system for providing an electronic program guide (EPG) to a viewer 
over a broadcast communications network, said broadcast communications 
network including a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location coupled to said 
broadcast medium, said broadcasting station including an EPG manager 
coupled to an EPG database containing basic EPG data, said broadcast 
communications network further including a multiple channel digital 
television signal, each of said multiple channels comprising a plurality of 
multiplexed digital television channels formatted into a plurality of MPEG 
data packets, an apparatus for providing said EPG over said broadcast 
communications network, said apparatus comprising: 

means for retrieving said basic EPG data from said EPG database at said 
broadcasting station; 

means for composing a plurality of EPG Web pages including a first channel 
guide EPG" Web page and a second channel guide EPG Web page in HTML format 
from said basic EPG data, wherein said first channel guide EPG Web page is 
a broadcast channel guide EPG Web page relating to a predetermined channel 
of said plurality of multiplexed digital television channels, and said 
second channel guide EPG Web page is a simulcast channel guide EPG Web page 
relating to said predetermined channel of said plurality of multiplexed 
digital television channels; 

means for storing said plurality of EPG Web pages in HTML format at said 
broadcasting station to form a plurality of stored HTML EPG Web pages; 

means for formatting said plurality of stored HTML EPG Web pages into said 
plurality of MPEG data packets while retaining said HTML format; and 
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means for transmitting said plurality of MPEG data packets in said multiple 
channel digital television signal over said broadcast communications 
network, including transmitting said first channel guide EPG Web on each 
channel of said multiple channel digital television signal and said second 
channel guide EPG Web page on only one channel of said multiple channel 
digital television signal containing said predetermined channel. 

18. In a system receiver for providing an electronic program guide (EPG) to 
a viewer over a broadcast communications network, said broadcast 
communications network including a broadcasting station for transmitting on 
a broadcast medium, and a settop decoder at said viewer' s location coupled 
to said broadcast medium, -said broadcasting station including an EPG 
manager coupled to an EPG database containing basic EPG data, said 
broadcast communications network further including a multiple channel 
digital television signal, each of said .multiple channels comprising a 
plurality of multiplexed digital television channels formatted into a 
plurality of MPEG data packets, said EPG manager retrieving said basic EPG 
data from said EPG database at said broadcasting station and composing a 
plurality of EPG Web pages including a first channel guide EPG Web page and 
a second channel guide EPG Web page in HTML format from said basic EPG 
data, wherein said first channel guide EPG Web page is a broadcast channel 
guide EPG Web page relating to a predetermined channel of said plurality of 
multiplexed digital television channels, and said second channel guide EPG 
Web page is a simulcast channel guide EPG Web page relating to said 
predetermined channel of said plurality of multiplexed digital television 
channels, said broadcasting station storing said plurality of EPG Web pages 
in HTML format to form a plurality of stored HTML EPG Web pages, formatting 
said plurality of stored HTML EPG Web pages into said plurality of MPEG 
data packets while retaining said HTML format, and transmitting said 
plurality of MPEG data packets in said multiple channel digital television 
signal over said broadcast communications network, including transmitting 
said first channel guide EPG Web on each channel of said multiple channel 
digital television signal and said second channel guide EPG Web page on 
only one channel of . said multiple channel digital television signal 
containing said predetermined channel; a receiving apparatus for providing 
said EPG over said broadcast communications network, said receiving 
apparatus comprising: 

means for receiving said plurality of MPEG data packets at said settop 
decoder to form a received plurality of MPEG data packets and a received 
plurality of HTML EPG Web pages including a received first channel EPG Web 
page .and a received second channel guide EPG Web page; 
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means for caching said received first channel guide EPG Web page in said 
settop decoder to form a cached first channel guide EPG Web page; 

means for selecting responsive to said viewer tuning said settop decoder to 
said predetermined channel, said cached first channel guide EPG Web page in 
said HTML format for display at said settop decoder; and 

means for selecting at said settop decoder, said received second channel 
guide EPG Web page, in said HTML format for display while said settop 
decoder is tuned to said predetermined channel. 



WO 00/24195 



PCT/US99/24348 



1/7 

FIG. 1 



DOWNLOAD EPG IN A 
PROPRIETRY FORMAT 




18 



I 



SEND EPG INFORMATION 
AS A GROUP OF WEB PAGES 






DATA STREAMER 






MPEG-2 






ENCODER 



1—20 



BASIC CHANNEL GUIDE 
INFORMATION 



_J 



ALL OTHER PROGRAM 
GUIDE INFORMATION 




BASIC CHANNEL GUIDE 
INFORMATION 



WORK MEMORY 



28 



T 



WEB PAGES 



CACHE MEMORY 




30 



WEB BROWSER 



-32 



L. . . i 



r i 


|| Do a 





-34 



SUBSTITUTE SHEET (RULE 26) 



WO 00/24195 



PCT/US99/24348 





CD 



SUBSTITUTE SHEET (RULE 26) 



WO 00/24195 



PCT/US99/24348 



3/7 




SUBSTITUTE SHEET (RULE 26) 



WO 00/24195 PCI7US99/24348 



4/7 



CO 





zr 


CO 


ZD 




u_ 


a 




QJ 
> 


CO 


LU 
QJ 


22: 


C_ 


«— i 


o 


C_> 




X 
LU 






CJ 


CO 


»— 1 ^ 


o 












O 


ZX CO 


OJ 


CD 1 


c_ 


i GC 


o 


» CD 




c_j> a. 




«<C CO 





OJ 




-o 








ZD 




CD 




• OJ 




c_ 




o 




>3Z 







A 
























A 
























to 
























QJ 
























O 
























jC 
























CJ 
























LU 








































~~ 








a. 








































C_ 








-CT 
























CO 
















ZC 








3= 






















a. 


a 
















QJ 






m 
























*— 1 
















QJ 




^-4 




QJ 




















^— ♦ 


i — 


LL. 
















CO 




























O" 
























ZD 














































-CZ1 


























OJ 














































UOj 






















. t 


j 






>■» 


















^O" 






C_ 
























OJ 


A 
















QJI 


co 






A 














rij 








o 


CD 




ro 






QJ 






■ .1 






CJ 


* 


-•— « 


' — 




cn 










CJ 




CO 




C_ 






nj 








ro' 


=5 
























««c 




r""1 




CO- 
























CO 


QJ 




U_ 


ro 






cr! 


c= 


f— 
















CI. 




o 


a. 


o 






ro 




X 


Q_ 




a 


-f— <! 


3Z 


c=> 






CD 












ro 


cot 










QJ 






OJ 


9i 




1 ' 








>- 
ro 


C— 


c_ 






-CT 








c^J 

QJI 


cn 




CD 


«<£ 


CD 


a. 






i 

— 




— ^ 


col 


CT 














rzc 










Au 

rvu 








ur 
















un 








Ho 
















CO 
































TO 
























O 








































ao 








QJ 




A 






















A 












C7 












"O 












ZD 








CZ 
















-«C 








ro 






CO 






CJ 


















CC 






CD 












cr 






o 










ro 


CL 












CO 










CO 








ro 












c_ 










c_ 






p= 






ro 






1 1 * 
























r 


















CO 










ZD 




CC 


CO 




























— — 




CT 
































































































c_ 
LL. 








ro 








QJ 




c_ 




















O 




OJ 


ajl 










ro 








ZC 
















c 












CO 


a 


CO 








CD 


cj 






6E 






roi 












CT> 






O 




CO 


col 


CT 




-C= 




c= 


cc 


OJ 


CO 


c_ 


CC: 




col 


ZD 




CJ 




ro 


-a: 


c: 


CC 




ro 










=3 


QJ 


OJ 




••— « 


o 




Si 


c_ 






a_ 


O 


C_ 


c 


cr 




CO 


c_ 




OJ 




C_ 


CO 




=3 


o 


ro 


OJ 




ra 


CC; 




<— — 1 1 




CD 










-4— » 




LL. 


ro: 


CO 








cr 


ro 


V 




ro 




V 






roi 




CO 






V 


CO 


CD 


CO 


V 


CO> 


CO 


mi 


LO 


























A 




















m 


CD 


A 










o 


00 


CO 


-a- 


CO 






A 


C\J 


ro 




co 




« 


CO 




CO 


^— i 


-«c 


























V 




ZT 


ZT 








s 


zs 


zz: 


zs: 


-a 


V 


zc 


ZC 


zc 


zc 


DZ 


zc 




zc 


zc 


zc 




V 




c ? 


CJ> 


C-J 


CD 


CD 


CJ> 


CD 


CD 


CD 



SUBSTITUTE SHEET (RULE 26) 



WO 00/24195 



PCT/US99/24348 



5/7 



JO 
OJ 



C-J 
CU 



OJ 

c_ 
cu 
□l 

co 



CO 

ro 



CO 



in 



QJ 



CO 



CD 

cr 
ro 




aj 
ro 



cu cz 



ro 

J= 

c_> 









-a 












CD 




- OJ 




c_ 




o 




•ac- 



CO 



CO 

c_ 
ro 

CO 

cz 
ro 

OJ 



o 

o 



ro 



03 

ro 
ro 



CO 

m 



CD 
Q_ 



ro 



ro 



o QJ 



OJ 

CO CD CO OJ C; 

c c c l a ro 

ojrocraiajcno >< 

-a>^ro > _cr: QJ 

C ro »— J 
^ .^^<o o i — 

' r r— rn -4— • O 

c oi c-a c cn a; a. c 
o -a e aj o •«— « • a 

ro -#-h ■ .HrafOOJ=>Oj|D 
0 03 cn 2=CDaccc->— J— >~> 



SUBSTITUTE SHEET (RULE 26) 



WO 00/24195 



PCT/US99/24348 



e/7 



FIG. 6 

MoreTopics (TM) Wednesday, Aug 5. 1998 







MoreTopics 

ACTION MUSIC 
SPORTS FUN 


MoreEvents 

NEW 
EXCITING FUN 


1 1 1 
MoreGuide 







Movies 
Soorts 
News 

Specials 
Shoppino 



FIG. 7 

MoreMovies (TM) Wednesday. Aug 5. 1998 







MoreTopics 

ACTION MUSIC 
SPORTS FUN 


MoreEvents 

NEW 
EXCITING FUN 


1 1 1 

MoreGuide 







Title 

Far from Home 
Blankman 
River Wild 
Philadelphia 



Time 
5:00pm 
6:00pm 
6:30pm 
7:00pm 



Channel 
CHN#68 
CHN#74 
CHN#10 
CHM 



FIG. 8 

MoreAttractions(TM) Wednesday, Aug 5. 1998 







MoreTopics 
ACTION MUSIC 
SPORTS FUN 


MoreEvents 

NEW 
EXCITING FUN 


MoreGuide 







NFL 

Dallas at Jacksonville. 8p.m. (ESPN) 
Green Bay at Denver, 8p.m. (ABC) 
Music 

49th Annual Primetime Emmy Awards, 8p.m 



. (CBS) 



FIG. 9 



u An! 



UPN 113 



Star Trek: Voyager 
The Gift 

Network Series / Science Fiction 
TV-PG 

9:00pm - 10:00pm 

As Kes' life as she knows it comes to an end, she gives her crewmates an amazing gift. 
Cast: 

Kate Mulgrew as Kathryn Janeway 
Robert Beltran as Chakotay 
Jennifer Lien as Kes 
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FIG. 10 



UPCOMING EPISODE D 




The Gift 
Production 870 
First Air Date: 
9/10/97 

Stardate Unknown 




J 



HAW 



— pAnrr n 



Kes knows it s time to leave the U.S.S Voyager when her body 
goes into a state of cellular flux and she experiences uncontrollable 
psychokinetic abilities which endanger the ship. Before Kes has her 
final moments of life as she knows it and enters a higher realm of 
existance. she gives her crewmates an amazing gift. Meanwhile, 
Seven of Nine's human physiology begins to reassert itself and 
threaten her life. When Janeway instructs The Doctor to completely 
remove her Borg technology, a fierce yet alluring young female 
begins to emerge. 

Cast: 

Kate Mulgrew as Katheryn Janeway 
Robert Beltran as Chakotay 
Roxann Dawson as B Elanna Torres 
Robert Duncan McNeill as Tom Paris 
Jennifer Lien as Ken 
Ethan Phillips as Neelix 
Robert Picardo as The Doctor 
Tim Russ as Tuvok 
Jeri Ryan as Seven of Nine 
Garrett Wang as Harry Kim 

Guest Cast: 
Creative staff: 

Director: Winrich Kolbe 
Story By: 
Screenplay By: 
Teleplay By: Joe Menosky 

Written By: Kenneth Biller S Jack Klein S Karen Klein 
Archives: 

PHOTO - ianewav helps the new crewmember Seven of Nine. 

VIDEO -This is a clip of the televised preview for the episode. The 
approximate file size is 2 megabytes. 

VIDEO -This is a clip of the televised preview for the episode. The 
approximate file size is 2 megabytes. 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Inte' on a! Application No 

PC i /US 99/24348 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04N5/445 



According to International Potent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04N 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 Citation of document with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 837 599 A (NEXTLEVEL SYSTEMS INC.) 
22 April 1998 (1998-04-22) 
the whole document 

EP 0 810 790 A (MATSUSHITA ELECTRIC 

INDUSTRIAL CO. LTD) 

3 December 1997 (1997-12-03) 

the whole document 

US 5 801 753 A (EYER M. ET AL) 
1 September 1998 (1998-09-01) 
the whole document 

EP 0 838 951 A (MATSUSHITA ELECTRIC IND CO 
LTD) 29 April 1998 (1998-04-29) 
the whole document 



1,4,10, 
13 



1,4,10, 
13 



2,5,10, 
14 



2,5,10, 
14 



m 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



0 Special categories of cited documents : 

"A* document defining the general state of the art which is not 

considered to be of particular relevance 
■E" earlier document but published on or after the international 

filing date 

'L* document which may throw doubts on priority claim(a) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O* document referring to an oral disclosure, use, exhibition or 
other means 

*P" document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

*X° document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

'Y* document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

*&" document member of the same patent family 



Oate of the actual completion of the international search 



20 March 2000 



Date of mailing of the international search report 



2 1 03. am 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL • 2280 HV Rijswifr 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Verschelden, J 



Form PCT/ISA/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 


InteiT nal Application No 

PCI /US 99/24348 


C(Continuaiion) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category 0 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


US 5 515 106 A (CHANEY J. ET AL) 

7 May 1996 (1996-05-07) 

column 7, line 7 -column 8, line 28 




3,6-9, 
12,15-18 


A 


US 5 818 935 A (MAA C.) 
6 October 1998 (1998-10-06) 
the whole document 




1,4,10, 
13 


A 


W0 98 26584 A (PREVUE INTERNATIONAL INC.) 
18 June 1998 (1998-06-18) 
the whole document 




1,4,10, 
13 


A 


EP 0 680 216 A (THOMSON CONSUMER 
ELECTRONICS INC.) 
2 November 1995 (1995-11-02) 
page 3, line 1 -page 6, line 51 
page 9, line 8 -page 10, line 7 




1,9,16, 
18 


A 


US 5 027 400 A (BAJI T. ET AL) 
25 June 1991 (1991-06-25) 
column 19, line 28 - line 36 




1,9,16, 
18 


A 


EP 0 827 336 A (MATSUSHITA ELECTRIC 
INDUSTRIAL CO. LTD.) 
the whole document 




1,4,10, 
13 



Forni PCT7ISA/210 (contmuation ol Meand «heel) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

.rmation on patent family members 



Intetr nal Application No 

PCI/ US 99/24348 



raieni aocumew 




Publication 




Patent family 




Publication 


cited in search report 




date 




member(s) 




date 


EP 837599 


A 


22-04-1998 


US 


5982445 


A 


09-11-1999 






AU 


4272697 


A 


23-04-1998 






CA 


2218164 


A 


21-04-1998 






CN 


1180973 


A 


06-05-1998 






JP 


10234018 A 


02-09-1998 






NO 


974836 


A 


22-04-1998 


EP 81079G 


A 


03-12-1997 


CN 


1175850 A 


11-03-1998 






JP 


10112848 


A 


28-04-1998 






US 


5973681 


A 


26-10-1999 


US 5801753 


A 


01-09-1998 


AU 


704701 


B 


29-04-1999 






AU 


6201396 


A 


13-02-1997 






CA 


2182911 


A 


12-02-1997 






CN 


1149804 A 


14-05-1997 






EP 


0758833 


A 


19-02-1997 






JP 


9198445 


A 


31-07-1997 






NO 


963290 


A 


12-02-1997 






US 


5844620 


A 


01-12-1998 


EP 838951 


A- 


29-04-1998 


JP 


10126750 


A 


15-05-1998 






AU 


714273 


B 


23-12-1999 






AU 


4281797 


A 


30-04-1998 






CN 


1185697 


A 


24-06-1998 


US 5515106 


A 


07-05-1996 


AU 


695654 


B 


20-08-1998 






AU 


1521795 


A 


01-08-1995 






AU 


680340 


B 


24-07-1997 






AU 


1598195 


A 


01-08-1995 






AU 


691209 


B 


14-05-1998 






AU 


8157294 


A 


13-07-1995 






BR 


9500013 


A 


26-09-1995 






BR 


9506446 


A 


02-09-1997 






BR 


9506447 


A 


02-09-1997 






CA 


2138603 


A 


06-07-1995 






CA 


2180111 


A 


13-07-1995 






CA 


2180112 


A 


13-07-1995 






CN 


1115950 


A 


31-01-1996 






CN 


1141707 


A 


29-01-1997 






CN 


1141708 


A 


29-01-1997 






0E 


69422791 


D 


02-03-2000 






DE 


69508553 


D 


29-04-1999 






OE 


69508553 


T 


15-07-1999 






DE 


69512023 


D 


14-10-1999 






DE 


69512023 


T 


27-01-2000 






EP 


0662771 


A 


12-07-1995 






EP 


0738449 


A 


23-10-1996 






EP 


0738450 


A 


23-10-1996 






EP 


0838958 


A 


29-04-1998 






FI 


962756 


A 


30-07-1996 






FI 


962757 


A 


30-07-1996 






JP 


8070451 


A 


12-03-1996 






JP 


9507359 


T 


22-07-1997 






JP 


9507361 


T 


22-07-1997 






PL 


176128 


B 


30-04-1999 






SG 


66236 


A 


20-07-1999 






TR 


28037 


A 


11-12-1995 






WO 


9519091 


A 


13-07-1995 



Form PCT/ISA/210 (patent family annex) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 

i. ,/mat.on on patent family members 


Intern <at Application No 

PCT/US 99/24348 


Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


US 5515106 A 




WO 9519092 A 
US 5642153 A 
US 5867207 A 


13-07-1995 
24-06-1997 
02-02-1999 


US 5818935 A 


06-10-1998 


NONE 






WO 9826584 A 


18-06-1998 


AU 5696898 A 
EP 0945003 A 
NO 992703 A 
PL 334062 A 
AU 8913098 A 
W0 9914947 A 


03-07-1998 
29-09-1999 
09-08-1999 
31-01-2000 
05-04-1999 
25-03-1999 


EP 680216 A 


02-11-1995 


US 5548532 A 
US 5448568 A 
CN 1114814 A 
JP 8046950 A 
SG 30364 A 


20-08-1996 
05-09-1995 
10-01-1996 
16-02-1996 
01-06-1996 



US 5027400 A 



25-06-1991 



EP 827336 



04-03-1998 



JP 
CA 
DE 
DE 
EP 



2054646 
1322590 
68921943 
68921943 
0355697 



23-02-1990 
28-09-1993 
04-05-1995 
26-10-1995 
28-02-1990 



JP 10313449 A 



24-11-1998 



Form PCT/iSA/210 (patent laroily annex) (July 1992) 



page 2 of 2 



